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(57) Abstract 



Enhanced performance is achieved by combining channel coding with the space-time coding principles. With K synchronized 
terminal units transmitting on N antennas to a base station having Af $m(G K) receive antennas, increased system capacity and improved 
performance are attained by using a concatenated coding scheme where the inner code is a space-time block code and the outer code is 
a conventional channel error correcting code. Information symbols are first encoded using a conventional channel code, and the resulting 
signals are encoded using a space-time block code. At the receiver, the inner space-time block code is used to suppress interference from 
the other co-channel terminals and soft decisions are made about the transmitted symbols. The channel decoding that follows makes the 
hard decisions about the transmitted symbols. Increased data rate is achieved by, effectively, splitting the incoming data rate into multiple 
channels, and each channel is transmitted over its own terminal. 
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Combined Channel Coding And Space-Block Coding 
In A Multi-Antenna Arrangement 

5 Background of the Invention 

This invention relates to wireless communication and, more 
particularly, to techniques for effective wireless communication in the 
presence of fading, co-channel interference, and other degradations. 

Physical limitations of wireless channels present a fundamental 
10 technical challenge to reliable communication. Bandwidth limitations, 
propagation loss, time variance, noise, interference, and multipath 
fading make the wireless channel a narrow ''pipe" that does not easily 
accommodate the flow of data. Further challenges come from power 
limitation, size, and speed of devices that are employed within portable 
15 wireless apparatus. 

Employing multiple transmit antennas at both the base and the 
remote stations increases the capacity of wireless channels, and 
information theory provides a measure of this increase. The standard 
approach to exploit this capacity is linear processing at the receiver, as 
20 described, for example, by J. Winters, J. Salz and R. D. Gitlin, in "The 
impact of antenna diversity an the capacity of wireless communication 
systems" IEEE Trans. Communications, Vol. 42. No. 2/3/4, pp. 1740- 
1751, Feb/March/April 1994. Transmit diversity has been explored by 
Wittneben in "Base station modulation diversity for digital 
25 SIMULCAST," Proc. IEEE'VTC. pp. 505-511, May 1993, and by 
Seshadri and Winters in 'Two signaling schemes for improving the 
error performance of frequency-division-duplex (FDD) transmission 
systems using transmitter antenna diversity," International Journal of 
Wireless Information Networks, Vol. 1, No. 1, 1994, The Wittneben 



WO 00/14921 



PCT/US99/19117 



2 

and Seshadri et al papers approach transmit diversity from a signal 
processing point of view. 

Space-time codes combine signal processing at the receiver with 
coding techniques appropriate to multiple transmit antennas. See, for 
5 example, V. Tarokh, N. Seshadri, and A. R. Calderbank in "Space- 
Time Codes For High Data Rate Wireless Communication: 
Performance Analysis and Code Construction," IEEE Trans, Info. 
Theory, Vol. 44, No. 2, pp. 744-765, March 1998. The space-time 
approach provides significant gain over the aforementioned prior art. 
10 Specific space-time codes designed for 2-4 transmitting antennas 
perform well in slowly varying fading environments (such as indoor 
transmission) and come with in 2-3 dB of the theoretical outage 
capacity. Outage capacity is described, for example, by J. Foschini, Jr. 
and M. J. Gans, "On limits of wireless communication in a fading 
15 environment, when using multiple antennas," Wireless Personal 
Communication, Vol. 6, No. 3, pp. 311-335, March 1998. The 
bandwidth efficiency of the codes described in the Tarokh et al paper is 
about 3-4 times that of the current systems. The most important 
contributor to the improved performance is diversity, which may be 
20 thought of as providing a number of replicas of the transmitted signal to 
the receiver, with some replicas being less attenuated by fading. The 
space-time codes presented in the Tarokh et al paper provide an 
optimized trade-off between constellation size, data rate, diversity gain, 
and trellis complexity 
25 When the number of transmit-antennas is fixed, decoding 

complexity (measured, for example, by the number of trellis states in 
the decoder) increases exponentially with transmission rate. This can 
be refined to some extent by designing space-time codes with a multi- 
level structure and adopting multi-stage decoding, as described by 
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Tarokh et al. For a moderate number of transmit antennas (3-6), this 
method provides higher data rates while reducing the decoding 
complexity. However, there is a penalty to be paid for simplified w 
decoding. Multi-stage decoding is sub-optimal, due in part to 
5 magnification in the error coefficient, and this performance penalty 
means that alternative solutions are needed for achieving very high data 
rates. 

In order to achieve very high data rates on narrowband wireless 
channels, many antennas are needed at both the transmitter and the 
10 receiver. Consider a wireless communication system employing n 
transmit and m receive antennas, where the subchannel between each 
transmit and receive antenna is quasi-static Rayleigh, flat, and 
independent of others. If n is fixed, then the capacity increases 
logarithmically with m. On the other hand, if m is fixed then intuition 
15 suggests that there must come a point where adding more transmit 

antennas will not make much difference. Indeed, this can be seen in the 
mathematics of outage capacity, shown by Foschini and Gans in the 
aforementioned paper. Thus, it turns out that in the presence of one 
receive antenna little can be gained in terms of outage capacity by using 
20 more than 4 transmit antennas. A similar argument shows that if there 
are two receive antennas, using 6 transmitting antennas provides almost 
all of the capacity increase that can be obtained. 

If n increases and m £ n , then information theory shows that the 
capacity of the system increases at least linearly as a function of n. 
25 Thus, it makes sense to increase the number of antennas at both 

receiver and transmitter in order to obtain higher capacities. Employing 
many antennas at both transmitter and receiver creates a multiple-input 
multiple-output system where the number of degrees of freedom is 
given by the product of the number of transmit and receive antennas. 
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Foschini considered such a system in "Layered space-time 
architecture for wireless communication in a fading environment when 
using multi-element antennas," Bell Labs Technical Journal, Vol. 1,*~ 
No. 2, Autumn 1996. He proposed a multi-layered structure that, in 
5 principle, can achieve a tight lower bound on the capacity. If n transmit 
and n receive antennas are used, then at the receiver the transmitted 
signal from transmit antenna 1 is treated as the desired signal, while the 
signals transmitted from other transmit antennas are treated as 
interference. Linear processing is then used to suppress the interfering 
10 signals using n receive-antennas, providing a diversity gain of one. 
Once the signal transmitted from antenna 1 is correctly detected, the 
signal transmitted from antenna 2 is treated as the desired signal while 
the signals transmitted from transmit antennas 3, 4, n are treated as 
interference. The contribution of the signal transmitted from antenna 1, 
15 now that it has been detected, is subtracted from the signal received at 
receiver antennas 1 through n. Thereafter, detection of the signal 
transmitted by antenna 2 proceeds with linear processing that is applied 
to suppress the interfering signals from antennas 3 through n. This 
provides a diversity gain of two. This process is repeated until all the 
20 transmitted signals are detected. Clearly, the worst case diversity in 
this architecture is one. For such a system, long frames of data 
combined with powerful coding techniques are needed to achieve the 
lower bound on outage capacity. 

In U.S.A. Application Serial No. 09/1 14838 filed July 14, 1998, 
25 claiming priority of U.S. A. Provisional Application Number 
60/052689 filed July 16, 1997, an arrangement is disclosed that 
provides enhanced performance which is realized by employing a 
perspective that combines array signal processing with channel coding. 
Specifically, antennas at the transmitter are partitioned into small 
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groups, and individual space-time codes are used to transmit 
information from each group of antennas. At the receiver, an individual 
space-time code is decoded by a linear array processing technique tfiat 
suppresses signals transmitted by other groups of antennas by treating 

5 them as interference. The contribution of the decoded signal to other 
received signal is then subtracted from those received signals. What 
results is a simple receiver structure that provides diversity and coding 
gain over uncoded systems with a given diversity gain. This 
combination of array processing at the receiver and coding techniques 

10 for multiple transmit antennas provides reliable and very high data rate 
communication over wireless channels. One advantage of the group 
interference suppression method over the Foschini architecture is that 
the number of receive antennas can be less than the number of transmit 
antennas. 

15 In U.S.A. Application Serial No. 09/149,163 filed Sep. 4, 1999, 

claiming priority of U.S. A. Provisional Application Number 
60/052689 filed July 17, 1997, an arrangement is disclosed wherein K 
synchronized terminal units transmit on N antennas to a base station 
having M^K antennas. An improvement is achieved by employing 

20 both interference cancellation (IC) and maximum likelihood (ML) 
decoding. More specifically, space-time block coding is employed in 
transmitters that employ N transmit antennas each, and the signals are 
received in a receiver that employs M receiving antennas. By 
exploiting the structure of the space-time block code, KA interfering 

25 transmitting units are cancelled at the receiver, regardless of the number 
of transmitting antennas, N, when decoding the signals transmitted by a 
given mobile unit. Also disclosed is an arrangement where signals of a 
first terminal unit are decoded first, and the resulting decoded signals 
are employed to cancel their contribution to the signals received at the 
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base station antennas while decoding the signals of the remaining K-\ 
terminal units. The process is repeated among the remaining K-l 
terminal units. 

5 Summary of the Invention 

Enhanced performance is achieved by combining channel 
coding with the space-time coding principles disclosed in the '163 
applications. More specifically, with K synchronized terminal units 
transmitting on N antennas to a base station having MtK receive 

10 antennas, increased system capacity and improved performance are 

attained by using a concatenated coding scheme where the inner code is 
a space-time block code and the outer code is a conventional channel 
error correcting code. That is, information symbols are first encoded 
using a conventional channel code. The channel code is then encoded 

15 signal is then encoded using a space-time block code, and transmitted 
over N antennas. At the receiver, the inner space-time block code is 
used to suppress interference from the other co-channel terminals and 
soft decisions are made about the transmitted symbols. The channel 
decoding that follows makes the hard decisions about the transmitted 

20 symbols. 

Increased data rate is achieved by, effectively, splitting the 
incoming data rate into multiple channels, and each channel is 
transmitted over its own terminal. Viewed another way, information 
symbols from a transmitting terminal is split into L parallel streams. 

25 Stream / is encoded using a channel code with rate Ri and then coded 
with a space-time block encoder with N transmitting antennas. 
Advantageously, the coding rates are chosen such that 
R t >K 2 >~>R L . 
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Brief Description of the Drawing 

FIG. 1 depicts an arrangement that, illustratively, includes a 
base station 30 with four antennas, a terminal units 20 with two 
antennas, and a terminal unit 20 with two antennas; and 
5 FIG. 2 illustrates a terminal unit that splits the input signal into 

two streams, and each stream is transmitted over a separate two-antenna 
arrangement. 

Detailed Description 

10 FIG. 1 illustrates a unit 10 that employs a space-time block 

coding unit 13 that is followed by a conventional constellation mapper 
and pulse shaping circuit 16. The output of circuit 16 is fed to two 
transmitting antennas 1 1 and 12. The input symbols to the space-time 
block encoder are divided into groups of two symbols each, and at a 

15 given symbol period, the two symbols in each group (c, ,c 2 } are 
transmitted simultaneously from the two antennas. The signal 
transmitted from antenna 1 1 is c x and the signal transmitted from 
antenna 12 is c 2 . In the next symbol period, the signal - c 2 * is 
transmitted from antenna 1 1 and the signal c x * is transmitted from 

20 antenna 12. 

In receiver 20, signals are received by antennas 21 and 22 and 
are applied to detector 25. Channel estimators 23 and 24 operate on the 
incoming signal of antennas 21 and 24, respectively, in a conventional 
manner to develop estimates of the channel parameters. Those 

25 estimates are applied to detector 25. In the mathematical development 
of the algorithms disclosed herein, it is assumed that the channel from 
each of the two transmit antennas remains fixed over a two consecutive 
symbol periods. That is, 
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^(nr) = /i.((n + l)D, i = l,2. (1) 
To ascertain the channel characteristics, the transmitter carries out a 
calibration session, during which pilot signals or tones are transmitted. 
It is the signals that are received during the calibration session that are 
5 utilized by the channel estimator circuits 23 and 24, which are well 
known circuits. 

Maximum Likelihood Detection 

The received signals at antenna 21 can be expressed as 

r^Vi+Vi + tfi (2) 

where rj and r 2 are the received signals over two consecutive symbol 
periods, denotes the fading channel between transmit antenna 1 1 and 
receive antenna 21, A 2 denotes channel between transmit antenna 12 
and receive antenna 21, and tj x and rj 2 are noise terms, which are 
15 assumed to be complex Gaussian random variables with zero mean and 
power spectral density No/2 per dimension. Defining the vectors 

r = I r i r 2*] r > c = [ c i c iY , and 77 = [7i7 2 *] r » equations (2) and (3) can be 
rewritten in a matrix form as 

r = H.c + 77, (4) 
20 where the channel matrix H is defined as 



A* -VI 



(5) 



The vector t\ is a complex Gaussian random vector with zero mean and 
covariance N Q -I. Defining C as the set of all possible symbol pairs 

c - i c i >c 2 ) * and assuming that all symbol pairs are equi-probable, it 
25 can be easily shown that the optimum maximum likelihood (ML) 

decoder selects from C the symbol pair c that minimizes the expression 
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n2 



||r-H-c| . This can be written as 

c = argmui|r-H-cf . J6) 

It was shown by S« Alamouti in "Space Block Coding: A simple 
Transmitter Diversity Scheme for wireless Communications," 

5 submitted to IEEE JS AC, September 1 997, that the diversity order of 
the above space-time block code is equivalent to that of a two branch 
maximal ratio receive combining (MRRC). Alamouti also showed that, 
because of the orthogonality of the matrix H, this decoding rule 
decomposed into two separate decoding rules for c\ and C2. The 

10 uncertainty, A e , of the decoded symbols c is defined as 

A e =Jr-H.f. (7 ) 
The maximum likelihood (ML) rule of equation (6) can be 
simplified by realizing that the channel matrix H is orthogonal; that is, 

that H* H = (|A,| 2 + 1^ 2 )! . This yields a modified received vector, 

15 r = H*r = (|A I | 2 + |/i 2 | 2 ).c + 57, (8) 

where rj = H* rj . This leads to 

^argimnl^^^^l 2 )-! . (9) 

Thus it follows that by using a simple linear combining, the decoding 
rule of equation (9) reduces to two separate, and much simpler, 
20 decoding rules for c\ and c 2 . When using a signaling constellation with 
2b constellation points, this reduces the number of decoding metrics 
that have to be computer for ML decoding from 2 2b to 2x2*. 

When receiver 20 uses M receiver antennas, the received vector 
at antenna m is 

25 r«=H w c + 7 w , (10) 
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where the channel matrix H m is defined as 




(14) 



In this case, the optimum ML decoding rule is 




(12) 



10 



15 



and the corresponding uncertainty, A c , of the decoded symbols c is 
defined by 



As before, in the case of M receive antennas, the decoding rule can be 
simplified by premultiplying the received signal by . 

As indicated above, FIG. 1 shows two terminal units 10 and 30, 
and the issue that needs to be addressed is the detection performance at 
the base station receiver when the two terminal units synchronously 
transmit over the same time and frequency channel. 

In the notation below, g u denotes the fading channel between 
transmit antenna 31 and receive antenna 21, g l2 denotes the channel 
between antenna 31 and antenna 22, g 2x denotes the channel between 
antenna 32 and antenna 21, and g^ denotes the channel between 
antenna 32 and antenna 22. Also, {c,,c 2 } and {s X9 s 2 } denote the two 
symbols transmitted from terminal units 10 and 30, respectively. 

At receiver 20, the received signals over two consecutive 
symbol periods at receive antenna 21, r„ and r n , are 



r n = -K£ + K\<\ -gi/ 2 + &A + rj n . (15) 
Defining r, = [r u r n ] T , c = [c t c 2 ] r , s = [s } s 2 ]\ and n, = [r\ u r\ x2 ] T 



(13) 



r n = h u c x H-Zlj,^ +g M 5, +g 2l s 2 + T} u 



(14) 
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equations (14) and (15) can be rewritten in matrix form as 

r, sHj-c+Gj-s+n,, (16) 
where the channel matrices H, and G, between the transmitter units 
10 and 30 and receive antenna 21 are given by 

The vector n, = [J7„f7 l2 *] 7 is a complex Gaussian random vector with 
zero mean and covariance N Q • 1 . Similarly, the received signals over 
two consecutive symbol periods at receive antenna 22, r 21 and r n , are 

r n = Kfix + V2 +S12* +fe*2 + ?2i , (16) 
10 r 22 = -^c* + h^c] - g n s\ + + tj u . (17) 

In a similar fashion, defining r 2 = [^r^*] 7 and n 2 = [^j 2l ff n *] T 
equations (16) and (17) can be rewritten as 

r 2 = H 2 c + G 2 s + n 2 , (18) 
where the channel matrices H 2 and are given by 

Equations (14) and (18) can be combined to yield the matrix form 

'-[:;]-£ cffi:;]- 

Minimum Mean-Squared Error Interference Cancellation (MMSEJC) 
When seeking to detect and decode signals {c, ,c 2 } by 
20 minimizing a mean-squared error criterion, the goal is find a linear 

combination of the received signals such that the mean-squared error in 
detecting the signals {c, ,c 2 } is minimized. In general terms, this can 
be expressed by an error cost function that is to be minimized, such as 
the function 



15 
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(21) 



where r-fo ■ * r 3 rj-fo r 12 r 21 r K ] r . 

One may note that a minimum is certainly reached when both a 
and are equal to 0, but that, of course, is not desired. Therefore, 
either pi or p 2 is set to 1 . 

When Pi is set to 1, we get the following minimization criterion 
from equation (40) 



i|2 

1 1 



5 



where 5, =[a II ,a 12 ,a 13 ,a 14 ,^ 2 ] = [a 1 ->3 2 ] and t; =[r r <J r . 
From this it can be seen that 

<-P ?KH°] =Rd,+5, <23) 

where 0 = [0 0 0 0] r . 
15 What is needed is to select 2, so that the expected value of the 

expression in equation (22) is minimized. That is, select 5, to 
minimize 

^,(5,)} = ^{7,(5,)} = -aafi 

Taking the partial derivative with respect to 5, and setting it to zero 
20 results in 



WO 00/14921 



PCT/US99/19117 



13 

where M = HH* + ^1, T is the signal to noise ratio, I is the 4 by 4 

identity matrix, h, is the first column of H, and h 2 is the second cohftnn 
ofH. It follows that 

a y = (M-h 2 h;)" , h I and ft 2 = h;(M-h 2 h;)~V (26) 
5 It can be shown that 

(M-h 2 h;)"=M- + ^^p, (27) 
l-n 2 M h 2 

which yields 

"■i^t- <28 > 

From the structure of the matrix H we can easily verify that hi and h2 
10 are orthogonal. Using this fact and the structure of the matrix M, it can 
be shown that 

A=0 (29) 

a^M-'h,. (30) 
Hence, the MMSE IC solution given by equations (29) and (30) will 
15 minimize the mean-squared error in c x without any regard to Cj . 

Considering the alternative cost function when p 2 is set to 1, a similar 
analysis leads to the conclusion that 

A=0 (31) 

20 a 2 =M-\ (32) 

In this case, the MMSE IC solution given by equations (31) and (32) 
will minimize the mean-squared error in c 2 without any regard to c v . 
Therefore, from equations (29)-(32), we can easily see that the MMSE 
interference canceller for signals from terminal unit 10 will consist of 

25 two different sets of weights a x and a 2 for c } and c 2 , respectively. The 
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weights for decoding signals from terminal 30 can be obtained in a 
similar fashion, as expected. Thus, the decoding of signals from 
terminal units 10 and 30 can be performed with a single subroutine *" 
MMSE.DECODE in decoder 25 as follows: 

(c, A t ) = MMSE.DECODE(r p r J ,H„H 2 ,G 1 ,G I ,r) 
{ 

M r ' r . r ] r 

k gJ 

M = HH*+-I 

r 

h,=[h n h 21 h 12 hj 2 ] T = first column of H 

h 2 =[h 21 -hj, -h 21 ] r = second column of H 
ex.* = M _1 h, , ct 2 — M~'h 2 
c = argmin {Ja'^-c,! 2 +Ja*r -Cj|} 

s i 

With such a subroutine, both s and c can be estimated, as follows: 
(c^MMSEJJECODECruri^^Hj.GuGi,!^) (33) 
(s ^)=MMSE.DECODE(r l ,r2,Gi,G 2 ,Hi,H 2 ,r) (34) 
Additional improvement can be realized by employing a two- 
10 step interference cancellation approach. In this two-step approach, the 
receiver decodes signals from both terminals using the subroutine 
MMSE.DECODE disclosed above. Assuming that symbols from the 
terminal unit 10 c 0 have been decoded correctly, the receiver can, then, 
perfectly cancel the contribution of the terminal unit 10 in the received 
15 signal vectors r, and r 2 . The receiver then uses x, and x 2 , the received 
signal vectors after canceling signals from terminal unit 10, to re- 
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decode symbols s 0 from terminal unit 30 using the optimum ML 
decoding rule in equation (10). Assuming that the symbols from 
terminal unit 10 have been decoded correctly, the performance for 
terminal unit 30 will be equivalent to that with 2 transmit and 2 receive 

5 antennas (which is equivalent to 4 branch MRC diversity). The 
receiver then repeats the above step assuming that symbols from 
terminal unit 30 $ x have been decoded correctly using the 
MMSE.DECODE subroutine. As before, the receiver cancels the 
contribution of terminal unit 30 in the received signal vectors r, and 

10 uses y, and y 2 , the received signal vectors after cancelling signals from 
terminal unit 30, to re-decode symbols from terminal unit 10 c, using 
the optimum ML decoding rule in equation (10). Also as before, 
assuming that symbols from terminal unit 30 have been decoded 
correctly, the performance for terminal unit 10 will be equivalent to that 

15 with 2 transmit and 2 receive antennas. Letting A 0 = A^ + A^ and 
A, = A C| + A f| denote the overall uncertainty for c 0 and s 0 , and for c, 
and s,, respectively, the receiver compares the overall uncertainty and 
chooses the pair (c 0 ,s 0 ) if A c < A,, and (c^s,) otherwise. The two-step 
interference cancellation and ML decoding algorithm is presented 

20 below in pseudo-code subroutine II.MMSE.DECODE. 
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(c,s) = II.DECODE(r,,r 2 ,H 1 ,H 2 ,G 1 ,G 2 ,r) 
{ 

(c 0 ,A ei0 ) = MMSE.DECODE(r„r 2 ,H„H 2 ,G p G Jf r) ~ 
x^r.-H.c, , x 2 = r 2 -H 2 c c 
F(s)=|x I -G I - ! f +|x 2 -G 2 .sf 
s 0 = argmin (f(s)) , A 1iC =f(s) 

teS 

(SpA,,) = MMSE.DECODE(r 1 ,r 2 ,G 1 ,G 2 ,H„H 2 ,r) 
y.^r.-G.-s, , y 2 = r 2 -G 2 .s, 
F(c) = ||y,-H,-c| 2 +|y 2 -H 2 -cf 
c, = argmin (f (c) ) , A , =f (c) 

eeC 

If (A e ,+A I<0 )<(A C , + A, >1 ) 
(c,s) = (c 0 ,s 0 ) 

Else 

(c,s) = (c„s,) 

> 

With appreciation of the above-disclosed theoretical 
background, we realized that enhanced performance is attained by 
devoting the space-time block coding to interference cancellation and 

5 ML decoding, while another coding schema may be used to overcome 
channel-caused degradations, such as fading. Accordingly, each of the 
transmitters in FIG. 1 includes a channel coder (14 and 34, 
respectively) that is interposed between the input signal and the 
transmitter's space-time block coder. Channel coders 14 and 24 can 

10 employ any conventional channel error correcting code (for example a 
trellis code, or a convolutional code). 

At receiver 20, the inner space-time block code is decoded in 
element 26 and is used to suppress interference from the various co- 
channel terminals, using the MMSE approach disclosed above. 
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Element 26 forms the two interference canceling vectors a n and a n 
corresponding to some terminal, i, and element 27 forms the two 
decision variables 

= and $ 2 =a\x (35) 

5 Those decisions, however, are used as soft decisions of the transmitted 
information symbols, and are fed to channel decoder 28, which is a 
conventional decoder that corresponds to the type of encoding 
performed in channel encoders 14 and 34. Thus, in the arrangement 
depicted in FIG. 1, the structure of an inner coder is used for 

10 interference suppression, such that many co-channel terminals can 
operate simultaneously while providing diversity. The output of the 
inner code space-time decoder forms the input to the outer coder 
decoder, which decides on the transmitted information while providing 
protection against channel errors. 

15 FIG. 2 presents an arrangement for increasing the data rate or 

throughput in wireless systems. In FIG. 2, the information to be 
transmitted is demultiplexed in element 40 into two streams. One 
stream is applied to channel encoder 41, and the other stream is applied 
to channel encoder 5 1 . The output of channel encoder 41 is applied to 

20 space-time block encoder 42, and then to mapper and pulse shaper 43 
and antennas 44 and 45. Similarly, the output of channel encoder 5 1 is 
applied to space-time block encoder 52, and then to mapper and pulse 
shaper 53 and antennas 54 and 45. Generalizing, information symbols 
from a transmitting terminal are split into L parallel streams. Stream / 

25 is then encoded using a channel code with rate Ri and then coded with a 
space-time block encoder with AT transmitting antennas. The coding . 
rates can be the same, but an advantage accrues when the coding rates 
are chosen such that R l > > •••> R L . In such a case, symbols 
transmitted in stream / will have better immunity against channel errors 
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as compared to symbols transmitted in stream u where u>l. The base 
station receiver is assumed to be equipped with at least L receive 
antennas. The base station receiver treats each stream as a different ^ 
user and uses the iterative interference cancellation techniques 

5 disclosed above, or the ones disclosed in the aforementioned '163 

application. Since the first stream has the smallest coding rate /?/, it has 
the best immunity against the channel errors and most likely it will be 
error free. The receiver then uses the decoded symbol of stream / to 
subtract the contributions of the first stream in the total received 

10 signals, while decoding the remaining L-l streams. In decoding the 
remaining L-l streams, the decoder decodes signals from the second 
stream first, since it has the best immunity against channel errors 
among the remaining L-l streams (due to its lowest rate, from 
among the remaining streams). Then the receiver uses the decoded 

15 symbols for the second stream to cancel out its contribution in the 

received signal. This process is repeated until all streams are decoded. 
It can be shown that, in this case, the system throughput is given 

by 

p-iS^ 1 "-™*)' (36) 

20 where FER/ is the frame error rate of stream /. 
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Claims: 

1. An arrangement comprising: 

a channel code encoder responsive to an applied input signal, 
a space-time encoder responsive to output signal of said channel 
5 code encoder, and 

a modulator responsive to said space time-encoder. 

2. The arrangement of claim 1 further comprising pulse shaping 
circuitry and at least two antennas for transmitting a space-time coded 

10 signal created by said space-time encoder and modulated by said 
modulator. 



3, A transmitter comprising: 

a demultiplexer responsive to an applied input signal for 
1 5 developing a plurality of at least two signal streams, and 

a like plurality of channel coding/space-time coding 
transmitters, each responsive to a different signal stream of said 
plurality of signal streams. 

20 4. The transmitter of claim 3 where each of said channel 

coding/space-time coding transmitters comprises: 
a channel coder of rate Rt, 

a space-time encoder responsive to output signal of said channel 
code encoder, 

25 a modulator responsive to said space time-encoder, 

pulse shaping circuitry responsive to said modulator, and 
at least two antennas for transmitting a space-time coded signal 
created by said space-time encoder, modulated by said modulator, and 
conditioned by said pulse shaping circuitry. 
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5. The transmitter of claim 4 where said demultiplexer develops 
an L plurality of signal streams, where said channel coders in said L 
channel coding/space-time coding transmitters develop rates Ri 

5 that are not identical to each other. 

6. The transmitter of claim 4 where said demultiplexer develops 
an L plurality of signal streams, where said channel coders in said L 
channel coding/space-time coding transmitters develop rates Ri 

10 i=l,2,...,L, that are such that R x >R 2 >~>R l . 

7. The transmitter of claim 1 where said channel code encoder 
performs trellis encoding. 

15 8. The transmitter of claim 1 where said channel code encoder 

performs convolutional encoding. 

9. A receiver comprising: 

a detector of space-time coded signal; and 
20 a decoder for decoding a channel code encoded signal that is 

embedded in output signals of said detector. 

10. The receiver of claim 9 where said detector employs a 
MMSE IC decoder. 

25 

11. The receiver of claim 9 where said detector employs a two 
step algorithm to develop a weights vector for canceling interfering 
signals from terminals other than a given terminal whose signal is being 
detected. 
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12. The receiver of claim 11 where said two step algorithm is: 
(c,s)= n.DECODE(r p r 2 ,H I ,H J ,G 1 ,G 2 ,r) 
{ 

(c 0 ,A M ) = MMSE.DECODE(r„r I ,H 1 ,H J ,G„G 2 ,r) 
x.-r.-H. c. , x 2 =r 2 -H 2 c, 

F(s) = |x 1 -G 1 .sf + ||x 2 -G 2 .s|f 
s„=argmin (f(s)) , A 1i0 =f(s) 

(S..A,,) = MMSE.DECODE(r„r 2 ,G„G 2 ,H„H 2 ,r) 
y^r.-G.-s, , y 2 =r 2 -G 2 s, 

F (c) = ||y 1 -H,.c| 1 +fly 2 -H 2 -c|f 
c, = arg min (f (c) ) , A £il =f (c) 

cmC 

If (A M +A M )<(A^*AJ 
(£,8) = (M.) 

Else 

(c,s) = (c„s,) 

} 

5 13. The receiver of claim 9 where said decoder for decoding a 

channel code is a trellis decoder. 

14. The receiver of claim 9 where said decoder for decoding a 
channel code is a convolutional decoder. 



10 
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